package com.ian.tag.array;
/**
 * 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度
 *
 *
 *
 */
public class RemoveDuplicates {


    public int removeDuplicates(int[] nums) {

        int i = 0 ,j =1;

        if (nums.length==0)
            return 0;

        while(j<nums.length){

            if (nums[i]!=nums[j]){
                 if (j-i>1){
                     nums[i+1] = nums[j];
                 }
                i++;
            }

            j++;

        }



       return i+1;
    }

}
